Gliders in Rule 110
نویسندگان
چکیده
The existence of several periodic structures (known as gliders) in the evolution space of the one-dimensional cellular automaton Rule 110, has important lines of investigation in cellular automata theory such as: complex behavior, universal computation and self-reproduction. We investigate the types of gliders, their properties and production through collisions in Rule 110 and their representation by tiles.
منابع مشابه
Production of Gliders by Collisions in Rule 110
We investigate the construction of all the periodic structures or “ gliders ” up to now known in the evolution space of the onedimensional cellular automaton Rule 110. The production of these periodic structures is developed and presented by means of glider collisions. We provide a methodology based on the phases of each glider to establish the necessary conditions for controlling and displayin...
متن کاملGlider Collisions in Hybrid Cellular Automaton Rules
Elementary cellular automaton (ECA) rules 9 and 74, members of Chua’s Bernoulli shift rules and Wolfram’s class 2, can generate a host of gliders and complicated glider collisions by introducing the hybrid mechanism. These gliders and collisions are more plentiful than those generated by ECA rule 110. This paper presents a discussion of the symbolic dynamics of the gliders in hybrid cellular au...
متن کاملA Computation in a Cellular Automaton Collider Rule 110
A cellular automaton collider is a finite state machine build of rings of onedimensional cellular automata. We show how a computation can be performed on the collider by exploiting interactions between gliders (particles, localisations). The constructions proposed are based on universality of elementary cellular automaton rule 110, cyclic tag systems, supercolliders, and computing on rings. 1.
متن کاملTransient Behavior of Cellular Automaton Rule 110
The transient behavior of the I-dimensional 2-state 3-input cellular automaton rule 110, one of the simplest "edge of chaos" cellular automata, is investigated numerically. The simulations show that the average transient time Tave increases algebraically with system size N, Tave ~ N"', with a "" 1.08, and that the density of propagating objects (gliders) decays with time as ngl ~ r'Y with I "" ...
متن کاملGlider Collisions in Hybrid Cellular Automata Composed of Rule 9 and 74
Elementary cellular automata (ECA) rule 9 and rule 74, members of Wolfram’s class II, could generate a host of gliders and complicated glider collisions by introducing the hybrid mechanism, which are much richer than those generated by ECA rule 110. A systematic analysis is carried out to show the simulation results.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IJUC
دوره 2 شماره
صفحات -
تاریخ انتشار 2006